, CSCI 5352 Lecture 5 Prof . Aaron Clauset 2017 1 Large - scale structure in networks
نویسنده
چکیده
Simple network-level measures can tell us a great deal about the shape of a network, e.g., the mean degree, the degree distribution, local or global clustering coefficients, edge reciprocity, mean geodesic distance or diameter, etc. However, these simple measures are not sensitive to how the structural pattern they measure might vary non-uniformly across the network. For example, reciprocity tell us the average number of bidirectional links in a directed network; the clustering coefficient gives the average number of closed connected triples attached to a vertex; etc. But, their specific values serve mainly to summarize the full distribution of structure across a network (this behavior is implicit in any average).
منابع مشابه
Network Analysis and Modeling CSCI 5352
CSCI 5352 Lecture 3 3 September 2013 Prof. Aaron Clauset 1 Which vertices are important? A common question when analyzing the structure of a network is which vertices are more or less important? This is not yet a well-defined question, and thus how we answer it depends greatly on what we mean by important. There are several general classes of answers. One is to define importance in terms of str...
متن کاملNetwork Analysis and Modeling, Csci 5352 Lecture 4
Another class of centrality measures takes a geometric approach to identifying important vertices, relying on geodesic paths between pairs of vertices. Notably, geodesic distances are not metric— they do not obey the triangle inequality—which means applying our (Euclidean) intuition may provide incorrect interpretations of the results. In many cases, the most central vertices under these measur...
متن کاملScale-free networks are rare
A central claim in modern network science is that real-world networks are typically “scale free,” meaning that the fraction of nodes with degree k follows a power law, decaying like k−α, often with 2 < α < 3. However, empirical evidence for this belief derives from a relatively small number of real-world networks. We test the universality of scale-free structure by applying state-of-the-art sta...
متن کاملScale Invariance and Hierarchy in National Road Networks
Networks Edge cost not a function of spatial dimensions, e.g., • World Wide Web • Email • Interaction networks • proteins, genes, cell-signals, etc. • species (predator-prey, host-parasite) • Social networks (sort of) Spatial Networks Edge cost is function of spatial separation, e.g., • Communication • wired and wireless transmission • Transportation • distributing resources or goods (pipes) • ...
متن کامل